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SYNCHRONIZATION FOR CELLULAR 
TELECOMMUNICATIONS NETWORK 



BACKGROUND 

1. FIELD OF THE INVENTION 

The present invention pertains to cellular telecommunications, and particularly to 
10 synchronization of timing units located in a cellular network such as a code division 
multiple access (CDMA) cellular network, for example. 



2. RELATED ART AND OTHER CONSIDERATIONS 

In mobile telecommunications, a mobile station such as mobile telephone 
communicates over radio chaimels with base stations. Typically a plurality of base 
15 stations are, in turn, ultimately connected by an upper node, such as a radio network 
controller (RNC), to a mobile switching center (MSG). The mobile switching center 
(MSG) is usually cormected, e.g., via a gateway, to other telecommunication networks, 
such as the public switched telephone network. 

20 In a code division multiple access (CDMA) mobile telecommxmications 

system, the information transmitted between a base station and a particular mobile 
station is modulated by a mathematical code (such as channelizing and scrambling 
codes) to distinguish it from information for other mobile stations which are utilizing 
the same radio frequency. Thus, in CDMA, the individual radio links are discriminated 

25 on the basis of codes. Various aspects of CDMA are set forth in Garg, Vijay K, et al.. 
Applications of CDMA in Wireless/Personal Communications, Prentice Hall (1997). 



I 
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In addition, in CDMA mobile communications, on the downlink typically the 
same baseband signal with suitable codes is sent from several base stations with 
overlapping coverage. In other words, frames with equal user data are sent from 

5 different base stations simultaneously on the downlink to the mobile station. The 
mobile terminal can thus receive and use signals from several base stations 
simultaneously- Moreover, since the radio environment changes rapidly, a mobile 
station likely has radio channels to several base stations at the same moment, e.g., so 
that the mobile station can select or combine the best channel and, if necessary, use 

10 signals directed to the mobile from various base stations in order to keep radio 
interference low and capacity high. 

On the uplink, user data sent in frames from the mobile station for the mobile 
connection is received in multiple base stations. The mobile station transmits with the 
lowest power which is requested by one of the base stations. The base station that 

15 requires the lowest power can best "hear" the mobile station. However, while 

interference is kept low, which base station has the best quality reception of the signal 
of the mobile station may randomly change during the course of the connection. 
Therefore, an upper node such as radio network controller (RNC) selects best quality 
ones of comparably number frames received from the mobile station by the base 

20 stations. 

This utilization of radio channels between multiple base stations and a mobile 
station in a CDMA scheme, as sununarized above, is termed "soft handover." 

The principles of diversity and soft-handover require that the base stations 
participating in a particular connection be synchronized relative to the upper node, e.g., 
25 to the radio network controller (RNC). Synchronization is required since, among other 
things, the plural base stations participating in a connection must send the same frame 
information at the same time to the mobile station involved in the connection. 



30 



Various techniques for obtaining synchronization between base stations and the 
upper node are described in United States Patent 5,388,102 to Griffith et al. Such 
techniques include earth-orbiting satellite (e.g., utilizing the Global Positioning System 
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[GPS]), a dedicated synchronization link, and interrupting synchronization signals on 
data links. GPS is used to obtain an absolute phase difference of (for example) 3 to 10 
micro seconds (as occurs, for example, in IS-95). In other systems, it is sufficient if the 
base stations are synchronized with other phase differences (e.g., 2, 5, or 10 
5 milliseconds) if the soft-handover procedure is assisted by the mobile station advising 
of the magnitude of the phase difference from a source to target base station (e.g., a 
mobile assisted handover, MAHO). 

In United States Patent 5,245,634 to Averbuch, loss of GPS causes a base station 
to send a synchronization message to a central site. The central site starts a 
10 measurement counter, and sends a master sequence to the base station. The base station 
then sends a return sequence. After M loops of such sequence with respective counting 
at both sites, the central site sends its measured round-trip time delay to the base station. 
The base station performs calculations (e.g., drift) and compensates for discrepancies in 
the round-trip time delay measurements by adjusting the base station local clock. 

15 One way of identifying frames in the downlink (from the upper node to the base 

station) and the uplink (from the base station to the upper node) for a mobile connection 
is to attach a sequence mmiber to each frame. These sequence numbers can, in the 
downlink, be correlated in the base stations against a base station reference 
timing/numbering order to align the frames so as to correct for intended transmission 

20 time (at the air interface). In the uplink, sequence numbers (related to the base station 
reference timing/numbering) are attached to frames from each base station before 
transfer of the frames to the upper node. At the upper node, frame combining/selection 
is performed based on these sequence numbers. 

In some systems, the upper node (e.g., RNC) has a master system frame counter 
25 which is locked to an extemal reference or to a clock source. Some direct sequence 
CDMA systems (DS-CDMA) need a procedure capable of synchronizing base stations 
to have a frame level uncertainty of approximately plus or minus one millisecond 
relative to the upper node. In other words, the master frame coimter of the upper node 
must be distributed to all base stations within a predetermined maximum time, e.g,, 
30 approximately one millisecond. 
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For some mobile systems this degree of level uncertainty is necessary since the 
air interface (between the base station(s) and the mobile station) contains frames (of 
duration, for example, often milliseconds) with no frame number information. The 
mobile stations themselves cannot distinguish between such frames. Yet the mobile 
station must nevertheless know in what direction frames from the base station should be 
adjusted within plus or minus half the duration of the frames (e.g., five milliseconds). 

In other systems in which the frame number is present on one of the channels, it 
is possible to have a phase difference of greater than half a frame. Such can occur in 
systems where the mobile station assists in measuring phase difference, in which case 
the channel upon which the phase difference measurement is performed may carry the 
frame number. This potential of greater than half a frame phase difference requires 
synchronization of base stations to a maximum phase difference with respect to an 
upper node (e.g., RNC). 

What is needed therefore, and an object of the present invention, is an accurate 
and reliable technique for synchronizing timing units, such as timing units at base 
stations with an upper node. 

RUTF.F STTMMARY OF THE INVENTION 

Synchronization is effected in a cellular telecommunications network between a 
master timing unit located at control node of the network and a slave timing unit. The 
slave timing unit can be located either at the control node or a controlled node of the 
network. In accomplishing the synchronization, an initiating one of the master timing 
imit and the slave timing xmit transmits a synchronization analysis command message 
including a first parameter to a responding one of the master timing unit and the slave 
timing unit. In response, the responding timing unit sends a synchronization analysis 
response message which includes at least second parameter and preferably a third 
parameter to the initiating timing unit. The initiating tuning unit uses e.g., parameters 
extracted from the synchronization analysis response message to determine a 
synchronization adjustment value for tiie slave timing unit. In an embodiment in which 
the initiating timing unit is the master timing unit, the master timing unit transmits the 
synchronization adjustment value in a synchronization adjustinent command message to 
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the slave timing unit. In an embodiment in which the initiating timing is the slave 
timing unit, the slave timing unit calculates and perforais the adjustment by itself, and 
then notifies the master unit. The synchronization adjustment value is preferably a 
synchronization offset value. 

The first parameter which is included in the synchronization analysis command 
message is preferably a first time stamp value tj related to the time that the 
synchronization analysis command message is transmitted from the initiating timing 
xmit to the responding timing unit. The second parameter, inserted in the 
synchronization analysis response message by the responding timing unit, is a second 
time stamp value t2 related to the time that the synchronization analysis command 
message is received at the responding timing unit. The third time stamp value t3, also 
inserted in synchronization analysis response message by the responding timing unit, is 
related to the time that the synchronization analysis response message is sent from the 
responding timing unit. The initiating unit determines a fourth time stamp value 
indicative of a time of reception of the synchronization sequence response message at 
the initiating timing unit. 

When the initiating unit is the master unit, the initiating timing unit determines 
the synchronization adjustment value by comparing the second parameter t2 included in 
the synchronization analysis response message with a predicted second parameter t2- 
predicted- Th® predicted second time stamp value t2.predicted is determined as t2- 
predicted = ((^1 UV^) - ((t3 - 12)/2). The synchronization adjustment value is then 
determined as t2-predicted - ^2- 

When the initiating unit is the slave timing unit, the initiating timing unit 
determines the synchronization adjustment value by comparing the first parameter ti 
included in the synchronization analysis response message with a predicted first 
parameter ti.predicted- Th® predicted first time stamp value ti.predicted is determined 
as ti-predicted = ((t2 t3)/2) - ((t4 - ti)/2). The synchronization adjustment value is 
then determined as ti.predicted " ^1- 

The parameters ti through t4 are preferably values of system frame coimters. In 
particular, the parameters ti and t4 are then-current values of a system frame counter of 
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the initiating timing unit. The parameters t2 and t3 are then-current values of a system 
frame counter of the responding timing unit. The synchronization adjustment value is 
used to adjust the value of the system frame counter of the responding timing imit. 

The master timing unit can be located in a control node such as e.g., a Radio 
Network Controller (RNC) [alias. Base Station Controller (BSC)] or even in a mobile 
switching center (MSC). The slave timing unit can be located in a base station node, or 
in the control node (such as in a diversity handover unit situated at the control node). 

In one embodiment, the synchronization messages transmitted between the 
master timing unit and the slave timing unit are encapsulated in asynchronous transfer 
mode (ATM) cells in a code division multiple access (CDMA) cellular 
telecommunications network. 

BRIEF DESCtOPTION OF THE DRAWINGS 

The foregoing and other objects, features, and advantages of the invention will 
be apparent from the following more particular description of preferred embodiments as 
illustrated in the accompanying drawings in which reference characters refer to the 
same parts throughout the various views. The drawings are not necessarily to scale, 
emphasis instead being placed upon illustrating the principles of the invention. 

Fig. 1 is a schematic view of a cellular teleconraixmications network according to 
an embodiment of the invention. 

Fig. 2 is a schematic view of a portion of a node having a timing unit of an 
embodiment of the invention located on a timing board. 

Fig. 2A is a schematic view of a part of an synchronization frame counter portion 
of the timing unit of Fig. 2, 

Fig. 3 a schematic view of a portion of a node having a timing unit of an 
embodiment of the invention located on a board other than a timing board. 
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Fig. 3 A is a schematic view of a part of an synchronization frame counter portion 
of the timing unit of Fig. 3. 

Fig. 4 is a schematic view of a synchronization frame counter portion of a 
generic timing unit. 

Fig. 5 is a flowchart showing basic initial steps performed by a master timing 
unit for accomplishing a mode of the present invention. 

Fig. 6 is a diagranunatic view depicting a relationship between the flowcharts of 
Fig. 6A, Fig. 6B, and Fig. 6C. 

Fig. 6 A, Fig. 6B, and Fig. 6C are flowcharts showing basic steps performed in 
accordance with a mode of the present invention in which a master timing unit serves as 
an initiating timing unit (ITU). 

Fig. 7 is a diagranmiatic view showing a sequence of synchronization messages 
transmitted in accordance with the mode of Fig. 6. 

Fig. 8 is a state diagram showing events performed by a responding timing unit 
(RTU) in accordance witii the present invention. 

Fig. 9 is a graphical view showing a mode of determining probability for round 
trip delay (RTD) in accordance with the present invention. 

Fig. 10 is a diagrammatic view showing a format of a message sent between an 
initiating timing unit (ITU) and a responding timing unit (RTU) in accordance with the 
present invention. 

Fig. 1 OA is a diagrammatic view showing a format of ANALYSE_SFC 
command and response messages utilized by the present invention. 

Fig. 1 OB is a diagranunatic view showing a format of SET_SFC conMuand and 
response messages utilized by the present invention. 
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Fig. IOC is a diagrammatic view showing a format of ADJUST_SFC command 
and response messages utilized by the present invention. 

Fig. 1 1 is a diagrammatic view depicting a relationship between the flowcharts 
of Fig. 11 A, Fig. UB, and Fig. IIC. 

Fig. 1 1 A, Fig. 1 IB, and Fig.llC are flowcharts showing basic steps performed in 
accordance with a mode of the present invention in which a slave timing unit serves as 
an initiating timing unit (ITU). 

Fig. 12 is a diagrammatic view showing a sequence of synchronization messages 
transmitted in accordance with the mode of Fig. 1 1 . 

Fig. 13 is a schematic view of a cellular telecommunications network according 
to another embodiment of the invention. 

nVTAn.VT> DKSCRIPTION OF THE DRAWINGS 

In the following description, for purposes of ejqilanation and not limitation, 
specific details are set forth such as particular architectures, interfaces, techniques, etc. 
m order to provide a thorough understanding of the present invention. However, it wiU 
be apparent to those skilled in the art that the present invention may be practiced in 
other embodiments that depart from these specific details. In other instances, detailed 
descriptions of well known devices, circuits, and methods are omitted so as not to 
obscure the description of the present invention with unnecessary detail. 

Fig. 1 shows a cellular telecommunications system 20 which includes plural base 
stations 22 1 through 22n through which a mobile connection is established over the air 
interface with a mobile station 24. Base stations 22i through 22n are connected by 
landlines 26 1 through 26n, respectively, to a radio network controller (RNC) 30. Radio 
network controller (RNC) is, in turn, connected by landline 32 to a mobile switching 
center (MSG) 40. The mobile switching center (MSG) 40 is usually connected, e.g., via 
a gateway, to other telecommunication networks, such as the public switched telephone 



wo 99/33207 



PCT/SE98/02327 



9 

network. The gateway is often implemented by using a Gateway MSG (GMSC), which 
houses the gateway. 

Base stations 22 1 through 22n, radio network controller (RNC) 30, and mobile 
switching center (MSG) 40 are each considered to be "nodes" of cellular 
telecommimications system 20. Radio network controller (RNC) 30 is particularly 
considered to be a control node or "upper" node for base stations 22 1 through 22n, 
while base stations 22 1 through 22n are considered to be "controlled" nodes relative to 
radio network controller (RNC) 30. Radio network controller (RNC) 30 can be a node 
sometimes referred to as a base station controller (BSC). 

Radio network controller (RNC) 30 has a master timing unit (MTU) 60 which is 
utilized to establish synchronization with a plurality of slave timing units (STUs). As 
exemplified hereinafter, a slave timing unit is provided in each of base stations 22 1 
through 22n, as well as in various components of radio network controller (RNC) 30. 
In the illustrated embodiment, master timing unit (MTU) 60 and the slave timing units 
(STUs) in base stations 22 1 through 22n are provided on dedicated circuit boards 
known as timing unit boards (TUBs). Slave timing units situated at radio network 
controller (RNC) 30 are provided on multipurpose circuit boards (AMBs). 

In the particular embodiment shown in Fig. 1, both radio network controller 
(RNC) 30 and base stations 22 1 through 22n are nodes which utilize Asynchronous 
Transfer Mode (ATM) cells. In this regard, radio network controller (RNC) 30 has an 
ATM switch core 62. ATM switch core 62 has a plurality of switch core ports which 
are connected to corresponding circuit boards. In addition to the circuit board upon 
which master timing unit (MTU) 60 resides, ATM switch core 62 is connected via its 
respective switch core ports to circuit boards hosting an RNC control unit 63; a 
diversity handover unit (DHO) 64; a multifimction board 65; and a plurality of 
extension terminals (ETs) 67 j - 67n. 

The extension terminals (ETs) 67 1 - 67n of radio network controller (RNC) 30 
are utilized to form ATM connections over landlines or links 26 1 through 26n, 
respectively, to base stations 22 1 through 22n. AH ATM-based nodes of the illustrative 
network 20 of Fig. 1 are connected to other ATM-based nodes over ATM links. These 
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ATM links are terminated in an extension terminal (ET) in each node. Thus, although 
not shown as such, link 32 from mobile switching center (MSG) 40 is terminated in an 
extension terminal of radio network controller (RNC) 30. 

The ATM-based base stations 22 1 through 22n each have slave timing units 
(STUs) 70 1 through 70n which are connected to base station ATM switch cores 72 1 
through 72n, respectively. Each base station (BS) 22 has a base station controller 73 
provided on a circuit board which connects to a port of its corresponding ATM switch 
core 72. As mentioned before, each base station 22 is connected to radio network 
controller (RNC) 30 by a landline 26, the landline 26 being terminated in an exchange 
terminal (ET) 77 of base station 22. In addition, each base station (BS) 22 has one or 
more transceiver boards 78 connected to its ATM switch core 72. For simplicity, each 
of base stations 22 1 through 22n is shown as having one transceiver board 78, but more 
tiian one transceiver board 78 is likely provided for each base station (BS) 22. Each 
transceiver board 78 is connected to an appropriate antenna 80. Thus, in Fig. 1, a 
connection with mobile station (MS) 24 involving base stations 22] through 22n 
includes air links 82 1 through 82n between mobile station (MS) 24 and antennae 80 1 
through 80n, respectively. 

The illustrated network 20 of Fig. 1 is a code division multiple access (CDMA) 
network which employs diversity or soft handover. In this regard, on the uplink from 
mobile station (MS) 24 to radio network controller (RNC) 30, frames having same user 
data are received at each of base stations 22 1 through 22^ through which the mobile 
connection is established, although using differing code channels over the respective air 
links 82 1 through 82n. The frames received at each base station (BS) 22 are given a 
certain quality rating and a system frame count value. The system frame count value is 
assigned by the slave timing unit (STU) 70 of base station (BS) 22. The frame, together 
with its quality rating and system frame count value, is are encapsulated in an ATM 
cell. The frame-bearing ATM cells are routed through the exchange terminal 77 of the 
base station 22 and over link 26 to radio network controller (RNC) 30. 

At radio network confroller (RNC) 30, the frame-bearing ATM cells are received 
at the correspondmg exchange terminal (ET) 67, and are routed through ATM switch 
core 62 to diversity handover unit (DHO) 64. At diversity handover unit (DHO) 64, 
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frames containing the same user data from each of base stations 22 1 through 22^ are 
combined or selected, so that the frames having the best quality are ultimately 
forwarded (through ATM switch core 62) to mobile switching center (MSG) 40. The 
mobile switching center (MSG) 40 has different service adaptation devices, for example 
5 a coder-decoder for voice or other adaptation devices for packet data and circuit data. 

As indicated above, in the radio network controller (RNG) 30 frames from 
differing base stations (BSs) 22 are assessed as having the same user data if the frames 
have the same system frame counter value. Hence, it is important that the slave timing 
units (STUs) of the differing base stations 22 1 through 22n be synchronized relative to 
10 radio network controller (RNG) 30 so that they will accord the same system frame 
counter value to like frames of user data. 

The present invention addresses, e.g, the synchronization of master timing unit 
(MTU) 60 of radio network controller (RNG) 30 with the slave timing units (STUs) 70 
of the base station (BS) 22. In addition, synchronization of other slave timing units, 
15 such as slave timing units residing at radio network controller (RNG) 30, is also 

provided. Moreover, the present invention also encompasses other situations, such as a 
lateral hierarchial situation in which the timing unit of one radio network controller 
(RNG) is designated as a master, and the timing unit of another radio network controller 
(RNG) is designated as a slave, 

20 On the downlink from radio network controller (RNG) 30 to a base station (BS) 

22, frames of user data received from mobile switching center (MSG) 40 are routed 
through ATM switch core 62 of radio network controller (RNG) 30 to diversity 
handover imit (DHO) 64. At diversity handover unit (DHO) 64, a frame splitter 
essentially provides a copy of each frame to each of base stations 22 j through 22n 

25 participating in the mobile connection with mobile station (MS) 24. All copies of the a 
frame on the downlink are provided with the same system frame counter value. On the 
downlink, the system frame counter value is assigned by a slave timing unit (STU) 90 
which resides in diversity handover unit (DHO) 64 of radio network controller (RNG) 
30. 
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The copies of the frames generated by the frame splitter of diversity handover 
unit (DHO) 64 are routed through switch core 62 to the respective extension terminal 
(ET) 67, for application on the appropriate Ikik 26 to the destination base station (BS) 
22. At the base station (BS) 22 the frame copy is received by the extension terminal 77 
5 and routed through switch core 72 ultimately to transceiver board 78 for application 
over the air interface. However, the time at which the frame copy is applied to the air 
interface is dependent upon the value of the system frame counter value relative to a 
current system frame counter value maintained by slave timing unit 70 for that base 
station (BS) 22. 

10 From the foregoing, it will be seen that also on the downlink the synchronization 

of base stations 22 1 through 22n relative to master timing unit (MTU) 60 is important. 
Moreover, since the system frame coimter value borne by a frame copy on the downlink 
is assigned by the slave timing unit (STU) 90 of diversity handover unit (DHO) 64, 
synchronization of slave timing imit (STU) 90 relative to master timing unit (MTU) 60 

15 is also important. 

Additional details of diversity and soft handover are provided e.g., by United 
States Patent Application Serial Number 08/979,866 filed November 26, 1997, entitled 
"Multistage Diversity Handling for CDMA Mobile Telecommunications", and United 
States Patent Application Serial Number 08/980,013 filed November 26, 1997, entitled 
20 "Diversity Handling Moveover for CDMA Mobile Teieconnumunications", both of 
which are incorporated herein by reference. 

Since synchronization of the slave timing units (STUs) with master timing imit 
(MTU) 60 is so important, details of these respective timing units are now discussed. In 
this regard. Fig. 2 shows a timing unit board (TUB) relative to a switch core and an 
25 extension terminal (ET) of a node. The timing xmit board (TUB) can be either for 
master timing imit (MTU) 60 of radio network controller (RNC) 30, or for a slave 
timing unit (STU) 70 situated at a base station (BS) 22. 



30 



The timing unit board (TUB) of Fig. 2 features a system fi-ame counter (SFC) 
100. In the illustrated embodiment, system firame counter (SFC) 100 is implemented in 
hardware, although the implementation altematively may be at least in part 
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accomplished using a board processor (BP) 102, e.g., a microprocessor. Board 
processor (BP) 102 is comiected through a set 1 10 of bidirectional FIFO hardware 
circuits (e.g., buffers) to a switch port interface module (SPIM) 120 to the switch core 
ASCM. One of the FIFO buffers in set 1 10, particularly FIFO buffer 1 lOSFC, is a 
5 hardware circuit which supports SFCP message handling of processor (BP) 102, and is 
dedicated for handling synchronization messages (as hereinafter discussed) between 
timing unit board (TUB) and other timing units of the network 20. Switch port 
interface module (SPIM) 120 is, in turn, connected to the appropriate switch core port 
of switch core ASCM. 

10 A system frame counter-related portion 130 of timing xmit board (TUB) thus 

includes not only system frame coimter (SFC) 100, but also portions of board processor 
(BP) 102, the dedicated FIFO buffer 1 lOSFC, and a prescaler 132. System frame 
counter (SFC) 100 and prescaler. 132 are shown in more detail in Fig. 2A. Therein, 
system frame counter (SFC) 100 is shown as comprising both a frame fractional counter 

15 (FFC) 136 and a frame counter (FRC) 138. 

System frame counter (SFC) 100 is the air-interface related frame counter 
employed in network 20. In the illustrated embodiment, the air fi^imes are of 10 
millisecond length. In the CDMA environment of the present illustration, system frame 
counter (SFC) 100 has a resolution down to one chip. System frame counter (SFC) 100 
20 is forty one bits long in the illusfrated embodiment. Of these forty one bits, sixteen bits 
are provided by frame fractional counter (FFC) 136 and twenty five bits are provided by 
frame counter (FRC) 138. 

Frame fractional counter (FFC) 136 counts frame fractional resolution 
increments up to one 10 millisecond frame in the illustrated embodiment. Frame 
25 counter (FRC) 138 counts air interface related fi^es from zero to 255 (representing 10 
millisecond frames, modulo 256). The frame fractional resolution is thus the same as 
the resolution of frame fractional counter (FFC) 136. If the resolution of system frame 
counter (SFC) 100 is one chip in the 4.096 Mcps (Mega chip per second) domain, frame 
fractional counter (FFC) 136 coimts from 0 to 40,959. 
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In the illustrated embodiment, frame counter (FRC) 138 coimts 10 millisecond 
frames. As noted above, in the illustrated embodiment frame counter (FRC) 138 has a 
length of 225, i.e., frame counter (FRC) 138 is a binary twenty five bit counter or a 
33,554,432 counter. Frame counter (FRC) 138 coimts 10 millisecond frames and 
counts from zero to 33,554,432 (which corresponds to 93 hours, 12 minutes, and 24.32 
seconds). 

Prescaler 132 is employed to obtain the desired resolution of system frame 
coimter (SFC) 100. A higher over-sampling related clock is often available as the 
clocking source for system frame coimter (SFC) 100. The prescaler 132 is the 
difference between the over-sampling related clock and the desired resolution of system 
frame counter (SFC) 100. For example, in the illustrated embodiment (see Fig. 2A) the 
clocking source has a frequency of 32.768 MHz, which is scaled by a factor of eight by 
prescaler 132 to obtain the desired clock frequency of 4.096 MHz which is input to 
system frame counter (SFC) 100. 

Although the structure of Fig. 2 and Fig. 2A pertaining to the present invention is 
common for all timing unit boards (TUBs) including both master timing unit (MTU) 60 
and slave tuning units (STUs) 70, for sake of clarity in Fig. 1 the SFC for master timing 
unit (MTU) 60 has been labeled as system frame counter (SFC) lOOM and the SFC for 
slave timing units (STUs) 70 have been labeled as system frame counter (SFC) lOOS. 

It should be understood that the example discussed above having air frames of 10 
millisecond in length, a resolution of one chip, and system firame counter (SFC) 100 
being forty one bits long, is merely illustrative. Other systems having other values are 
also within.the scope of the present invention, such as (for example) a system having 20 
millisecond frame length, four chips, and a twenty six bit system firame counter (SFC). 

As mentioned previously, slave timing units (STUs) can be provided on boards 
which are not dedicated timing unit boards (TUBs). One example mentioned above is 
slave timing unit (STU) 90 of diversity handover unit (DUO) 64 of radio network 
controller (RNC) 30. 
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Fig. 3 shows the location of system frame coimter (SFC) 100' on a board (AMB) 
which is not a dedicated timing unit board (TUB). In particular, system frame coimter 
(SFC) 100' is included in a digital signal processor 102' mounted on the board AMB. 
Digital signal processor 102' is connected through a pair 1 12' of unidirectional FIFO 
buffers to switch port interface module 120'. As in the case of Fig. 2, switch port 
interface module 120' is connected to an appropriate one of the ports of the switch core 
ASCM. 

As indicated in Fig. 3, there may be digital signal processors other than DSP 
102' on board AMB, such as digital signal processor 102A'. Further, these other digital 
signal processors may have their own slave timing units, as indicated by system frame 
counter (SFC) lOOA'. The digital signal processors 102', 102A', etc. on board AMB 
can be connected by any of various means including use of interrupt-driven 
communications, by which the synchronization messages of the present invention may 
be broadcast. For example, plural DSPs 102A' may be provided, with DSP 102' 
serving as a router DSP to route packets between SPIM 120' and the plural DSPs 
102A'. 

System frame coimter (SFC) 100' of the type on multifunction boards such as 
board AMB of Fig. 3 is shown in more detail in Fig. 3A. As in the case of system 
frame counter (SFC) 100 of Fig. 2A, system frame counter (SFC) 100' of Fig. 3A 
includes a frame fractional counter (FFC) and a frame counter (FRC) which work in 
conjunction with a prescaler. In view of the fact that these elements have differing sizes 
but similar functions to similarly named elements of Fig. 2, the prescaler of Fig. 3 A is 
denominated as prescaler 132', the frame fractional counter (FFC) of Fig. 3A as frame 
fractional counter (FFC) 136', and the frame counter (FRC) of Fig. 3 A as frame counter 
(FRC) 138'. 

The system frame counter (SFC) 100' of Fig. 3 A is clocked with an 8 kHz clock, 
which is scaled by prescaler 132' from a 19.44 MHz clock source on board AMB. 
Thus, prescaler 132' divides the 19.44 MHz clock by 2430. The frame fractional 
counter (FFC) 136' is a seven bit counter, counting from zero to seventy nine. As in 
Fig. 2 A, frame counter (FRC) 138 is a twenty-five bit counter, countmg a 
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predetermined number of frames (e.g., 2^6 frames), each frame being 10 milliseconds 
long. 

Summarizing Fig. 2 and Fig, 2A which show a timing unit board (TUB)-bome 
system frame counter (SFC) 100 on the one hand, a Fig. 3 and Fig, 3 A which show a 
5 multifunction board (AMB)-bome system frame coimter (SFC) 100' on the other hand, 
a generic system frame counter (SFC) is shown in Fig. 4 as including both a frame 
fractional counter (FFC) and a frame counter (FRC). The system frame counter (SFC) 
works in conjunction with a prescaler, as discussed above. 

The circuit topology provided in Fig. 2 and Fig. 3, with the SFC portions 
10 configured to maintain continuity in the receiving and transmitting sequence, preferably 
keeps the processing time between certain parameters (hereinafter denominated as t2 
and t3) at zero. This simplifies software in the board processor 102. 

Fig. 5 depicts basic preliminary steps of the present invention as executed by 
master timmg unit (MTU) 60. In particular, at step 5-1, master timing unit (MTU) 60 
15 conducts initial start operations. These initial start operations include obtaining a list of 
service access points (SAPs), each leading to a slave timing imit controlled by master 
timing unit (MTU) 60, The list of SAPs provides corresponding ATM permanent 
virtual circuit (PVC) between master timing unit (MTU) 60 and each STU controlled by 
the master timing unit (MTU) 60. 

20 For some slave timing units (STUs) it may be necessary to pre-set the value in 

the system frame counter (SFC). To this end, step 5-2 shows master timmg unit (MTU) 
60 sending a SET SFC conunand message for the slave timing units (STUs) for which 
such pre-setting is necessary. 

The SET_SFC conmiand message is an example of just one type of 
25 synchronization message that is transmitted between master timing unit (MTU) 60 and 
the various slave timing units (STUs) controlled by master timing unit (MTU) 60. The 
general format of synchronization messages transmitted between master timing tmit 
(MTU) 60 and its slave timing units (STUs) is depicted in Fig. 10. As shown in Fig. 10, 
a synchronization message of the present invention includes a payload type field 10-T 
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and a pay load 10-P. In the ATM-based illustrated embodiment, the synchronization 
messages of the present invention are each encapsulated in an ATM cell. For example, 
the synchronization messages can be encapsulated using ATM AAL5 protocol on 
plesiosynchronous digital hierarchial (PDH) links. The header of the ATM cell (in 

5 particular the VPWCI) is used for determining to what address, e.g., to which slave 
timing unit (STU), the cell is addressed. The particular virtual connection (VC) upon 
which the synchronization message is carried can be the same virtual connection as is 
used for carrying quality of service information for user data and signaling, or 
alternatively an ordinary virtual connection, in either case it being assured that the delay 

10 and delay variation is similar in both transmission directions. 

The payload type field 10-T indicates whether the message concerns one of the 
following operations: (1) a SFC set value operation (e.g., the SET SFC command 
message or a SET_SFC response message); (2) a SFC analysis operation (either an 
ANALYZE_SFC command message or an ANALYZE_SFC response message); or (3) 
15 an SFC adjustment operation (either an ADJUST_SFC command message or an. 
ADJUST_SFC response message). 

The format of the payload of the SET_SFC command message mentioned in 
connection with step 5-2 is shown in Fig. lOB. The payload of the SET_SFC command 
message includes a field lOB-C/R which indicates whether the message is a command 

20 or response (which for a SET_SFC command message will have a value indicative of a 
command rather than a response). The payload of the SET_SFC command message 
further includes a user of sequence number field lOB-S; a payload length indicator field 
lOB-L; a SFC set value field lOB-V; and a payload CRC field (field lOB-CRC). It is 
the SFC set value field lOB-V which contains the value which is to be loaded into the 

25 system frame counter (SFC) of the addressed slave timing unit (STU) for a SFC set 
value operation as shown in step 5-2. 

The formats of other synchronization messages employed by the present 
invention are discussed below as they are encoimtered in connection with the 
descriptions of Fig. 6 and Fig. 7. 
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The synchronization procedure of the present invention can be initiated by either 
a slave timing unit (STU) or by master timing unit (MTU) 60. Whichever timing unit 
initiates the synchronization procedure of the invention is referred to as the "initiating 
timing unit (ITU)", with the other timing unit being called the "responding timing unit 
(RTU)". In a first mode of the invention, the master timing unit (MTU) 60 functions as 
the initiating timing unit (ITU). 

Block 5-3 of Fig. 5 represents general steps or operations which are performed 
by master timing unit (MTU) 60 in connection a synchronizing routine of the present 
invention. In some sense, the steps or operations of the synchronizing routine of step 5- 
3 of Fig. 5 can be conceptualized as being executed separately for each slave timing unit 
(STU) controlled by master timing unit (MTU) 60. As explained below, if master 
timing imit (MTU) 60 is an initiating timing imit (ITU), steps such as those shown in 
Fig. 6A, Fig. 6B, and Fig. 6C are performed as part of step 5-3 -of Fig. 5. On the other 
hand, when master timing unit (MTU) 60 is a responding timing unit (RTU), step 5-3 is 
understood with respect to the actions depicted in Fig. 8. 

The general steps or operations executed in a &st mode of the synchronizing 
operation of the invention are shown in Fig. 6A, Fig. 6B, and Fig. 6C. In this first 
mode, it will be recalled, the initiating timing unit (ITU) is the master timing unit 
(MTU) 60). When master timing unit (MTU) 60 is the initiating timing unit (ITU), the 
steps of Fig. 6 A, Fig. 6B, and Fig. 6C show the details of block 5-3 as performed for 
each slave tuning unit (STU). Responsive actions performed by the responding timing 
unit (RTU) which is addressed by the initiating timing unit (ITU) are shown in Fig. 8. 

Fig. 7 also pertains to the first mode of the invention in showing an exemplary 
interchange of synchronization messages between master timing xmit (MTU) 60 and a 
slave timing unit (STU) is reflected by Fig. 7. Reference is again made to Fig. 10 and 
Fig. lOA - Fig. IOC for the format of the synchronization messages. 

After starting (see step 6-0 of Fig. 6A), master timing unit (MTU) 60 sends an 
ANALYZE_SFC conunand message to the slave timing unit (STU) [step 6-1] when 
requested to do so. The request to send an ANALYZE_SFC conunand message can be 
periodic or aperiodic as desired, and can occur as a resuU of a system parameter set up 
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by an operator configuring when and how often the analyzing commands are to be 
issued. 

The format of the pay load of the ANALYZESFC command message is shown 
in Fig. lOA. Like the SET_SFC command message discussed earlier with reference to 
Fig. lOB, the pay load of the ANALYZE_SFC command message includes a field lOA- 
C/R which indicates whether the message is a command or response; a user or sequence 
nimiber field lOA-S; a payload length indicator field lOA-L; and a payload CRC field 
(field lOA-CRC). In addition, the ANALYZE_SFC command message includes a 
plurality of fields lOA-ti, 10A-t2, 10A-t3 which are used to store certain 
synchronization-related parameters ti, t2, t3, e.g., time-dependent values of the system 
fi-ame counter (SFC) for either master timing tmit (MTU) 60 or the addressed slave 
timing unit (STU). As seen below, these synchronization-related parameters tj, t2, t3 
essentially serve as time stamps carried by the ANALYZE_SFC command message and 
the ANALYZE_SFC response message. 

When master timing unit (MTU) 60 is requested to send a ANALYZE_SFC 
command message to an addressed slave timing imit (STU), master timing unit (MTU) 
60 inserts into the field lOA-ti of the ANALYZE_SFC conunand message the value of 
its system fi-ame counter (SFC) 100 at the time the ANALYZE_SFC command message 
is sent to the addressed slave timing unit (STU). This inserted value of the system 
frame counter (SFC) 100 of master timing unit (MTU) 60 is represented by ti. 

Fig. 7, which presumes the initiating timing unit (ITU) to be the master timing 
unit (MTU) 60, shows as action 7-1 the transmission of an ANALYZE_SFC conmiand 
message from master timing unit (MTU) 60 of radio network controller (RNC) 30 to an 
addressed slave timing unit (STU). In the illustration of Fig. 7, the addressed slave 
timing unit (STU) resides in one of the base stations 22 1 through 22n. Action 7-1, 
corresponding to step 6-1 of Fig. 6, shows the ANALYZE_SFC command message as 
having the time stamp value tj . 

When a synchronization message is received by a slave timing unit (STU), its 
time of reception is immediately determined as shown by state 8-0 (since, for an 
ANALYZE SFC command message, the time of reception will be required for use as 



wo 99/33207 PCT/SE98/02327 

20 

time stamp t2). In the case of the responding timing unit (RTU) being a slave timing 
unit (STU), the determination of the time is reception is facilitated by the hardware of 
FIFO buffer 1 lOSFC which, as mentioned above, supports SFCP message handling by 
processor (BP) 102. The determination of the time is reception is made by the 
responding timing unit (RTU) with reference to the current value of its own system 
frame counter (SFC) 100 when the command message is received. 

As shown by state 8-1, the processor of the responding timing vmit (RTU) 
analyzes or decodes the synchronization message to determine its type. In other words, 
the responding timing unit (RTU) examines the pay load type field 10-T (see Fig. 10) to 
determine whether the synchronization message is a SET_SFC command message, an 
ANALYZE_SFC command message, or an ADJUST_SFC command message. 

In the case of reception of an ANALYZE_SFC command message, the 
responding timing unit (RTU) enters state 8-2 to perform the series of actions indicated 
by steps 8-2A through 8-2D. At step 8-2A, time of reception of the command message 
as determined at state 8-0 is used as time stamp t2. Step 8-2B shows the processor of 
the responding timing unit (RTU) preparing a ANALYZE_SFC response message 
which thus far includes, e.g., the time stamp t2. At step 8-2C ~ just before the response 
message is to be dispatched — the responding timing unit (RTU) determines the current 
value of its own system frame counter (SFC) lOOS, i.e., at the time the responding 
tuning unit (RTU) sends an ANALYZE_SFC response message back to initiating 
timing unit (ITU). The value of system frame counter (SFC) lOOS of the responding 
timing unit (RTU) at the time the responding timing unit (RTU) sends an 
ANALYZE_SFC response message is illustrated as t^. Then, as shown by step 8-2D in 
Fig. 8, the time stamp t3 is included in the ANALYZE_SFC response message sent 
back to the initiating timing imit (ITU). The actual sending of messages from the 
responding timmg unit (RTU) to the initiating tuning unit (ITU) is shown by state 8-3 in 
Fig. 8. 

The parameter t3 is employed in the event that the processing time is other than 
negligible. The parameter 13 is added to the ANALYZE_SFC response message as late 
as possible before the response messages is dispatched. In other words, the last 
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transaction occurring with respect to transmission of the response message is insertion 
of the t3 value. 

The transmission of the ANALYZE_SFC response message from the slave 
timing unit (STU) to master timing unit (MTU) 60 is shown as event 7-2 in Fig. 7. As 
5 shown in Fig. 7, the ANALYZE_SFC response message returned as event 7-2 includes 
the three time stamp ti, t2, and 13. These three time stamp values ti, t2, and t3 are 
stored in fields lOA- ti, lOA- 12, and lOA- t3, respectively, of the payload of the 
ANALYZE_SFC response message. 

Step 6-2 of Fig. 6 A shows determining whether the addressed slave timing unit 
10 (STU) responded within a predetermined time-out window. That is, if no 

ANALYZE_SFC response message is received within the predetermined time-out 
window, at step 6-3 master timing unit (MTU) 60 stores a "no answer" indication for 
the addressed slave timing unit (STU) in an alarm log maintained by master timing unit 
(MTU) 60. Further, at step 6-4, master timing imit (MTU) 60 generates an appropriate 
15 notification. 

Assuming that an ANALYZE_SFC response message is timely received by 
master timing imit (MTU) 60 from the addressed slave timing unit (STU), at step 6-5 
the master timing unit (MTU) 60 determines the value of its system frame counter 
(SFC) 100 upon receipt of the ANALYZE_SFC response message. The value of the 

20 system frame counter (SFC) 100 of master timing unit (MTU) 60 upon receipt of the 
ANALYZE_SFC response message is denoted as t4. Although the value of t4 is not 
included in the ANALYZE_SFC response message. Fig. 7 shows that master tuning 
unit (MTU) 60 of radio network controller (RNC) 30 has this information as well as the 
values ti - 13 upon receipt of the ANALYZE_SFC response message. Then, at step 6-6, 

25 master timing unit (MTU) 60 stores each of the values of ti - 14 for the addressed slave 
timing unit (STU) in another log known as the analysis log. 

At step 6-7 master timing unit (MTU) 60 uses the values contained in the 
ANALYZE SFC response message to determine whether the value of the system frame 
counter (SFC) of the slave timing unit (STU) is within a specified range relative to the 
30 system frame counter (SFC) of master timing unit (MTU) 60. The specified range can 
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depend on the nature of the nodes in which the master timing unit (MTU) 60 and slave 
timing unit (STU) are situated. When the initiating timing unit (ITU) 60 is a master 
timing unit (MTU) 60 in a radio network controller (RNC) and the responding timing 
unit (RTU) is a slave timing unit (STU) in a base station, the specified range could 
extend from plus or minus 2 milliseconds to plus or minus 5 milliseconds, for example. 
In the case of the initiating timing unit (ITU) and the responding tuning unit (RTU) 
being in differing radio network controllers (RNCs), on the other hand, the resolution 
and specified range is more critical. 

For sake of simplicity of discussion, it will first be assumed that the value of the 
system frame counter (SFC) for slave timing unit (STU) is within the specified range 
relative to the value of the system frame counter (SFC) of master timing unit (MTU) 60. 
In such case, at step 6-8 the master timing unit (MTU) 60 sets a WITHIN_RANGE flag 
maintained for the addressed slave timing unit (STU) to zero. Then, at step 6-9, master 
timing unit (MTU) 60 determines whether it is time to transmit an ADJUST_SFC 
command message to the addressed slave timing unit (STU). 

In one embodiment of the invention, in order to improve accuracy, plural 
ANALYZE_SFC command messages are transmitted from the initiating timing unit 
(ITU), and in response corresponding plural ANALYZE_SFC response messages are 
received at the initiating timing unit (ITU), each ANALYZE_SFC response message 
having its values ti - t3 to which a corresponding value t4 is added. In this 
embodiment, the initiating timmg unit (ITU) seeks to obtam a number of 
ANALYZE_SFC response messages in order to filter the response messages, and from 
the filtered response messages choose a representative ANALYZE_SFC response 
messages having average or median values ti - 13. 

For the filtering and averaging embodiment described above, filtering and 
averaging step 6-10 is performed. Since the filtering and averaging step 6-10 is 
optional or applicable to one embodiment of the invention, step 6-10 is shown in broken 
lines in Fig. 6B. Step 6-10 is performed after it is determined at step 6-9 that enough 
ANALYZE_SFC messages have been sent with enough ANALYZE_SFC response 
messages received. 
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Step 6-9 may require, for example, that one hundred ANALYZE_SFC response 
messages be received, in which case at step 6-10 filtering may be performed by 
selecting of those only the ten ANALYZE_SFC response messages with the best 
(lowest) round trip delay time. Of the ten filtered ANALYZE_SFC response messages 
5 with the best (lowest) round trip delay time, one having median or average values tj - 13 
can be chosen for the subsequent computations of step 6-11. 

It should be understood that the filtering and averaging embodiment above 
discussed with respect to Fig. 6 and Fig. 7 is but one example of the initiating timing 
unit (ITU) determining when to send an ADJUST SFC command. Other embodiments 

10 are within the scope of the invention. Other examples are (1) including sending an 
ADJUST_SFC command for each received ANALYZE_SFC response message; (2) 
using the shortest half of the nimiber of sequences; (3) collecting the shortest (t2-ti) + 
(t4-t3) as a group; (4) collecting the shortest (t2-ti) + (t4-t3) respectively with no 
correlation between the two one way measvirements; (5) collecting the shortest (e.g. 

15 with the above variations) measurements that has been received during a certain time 
(e.g., one hour; twenty four hours; one week, etc.); (6) making it possible to reset this 
log with "old" shortest measurements. 

By whatever mode, if it is determined at step 6-9 (see Fig. 6B) that it is not yet 
time to transmit another ADJUST_SFC command message, execution loops back to 
20 step 6-1 (see Fig. 6A) where master timing unit (MTU) 60 awaits an indication that it is 
time to send another ANALYZE_SFC command message to the addressed slave timing 
unit (STU). 

When it is time to send an ADJUST_SFC command message firom master timing 
unit (MTU) 60 to the addressed slave timing unit (STU), an adjustment value, known as 
25 SFCadjust* is determined at step 6-11. The adjustment value SFCadjust* which is an 
offset value, is computed by master timing unit (MTU) 60 as follows: 

SFCadjust = t2-predicted " ^2 Equation 1 



in which 



wo 99/33207 PCT/SE98/02327 

24 

t2.predicted = ((tl + 14)/2) - ((13 - 12)/2). Equation 2 



The value of t2-predicted is thus premised on the assumption that the uplink 
delay (UL) and downlink delay (DL) for the ANALYZE_SFC conmiand message are 
identical. However, if t2 should differ from t2-predicted» the adjustment value 
SFCadjust is required for the slave timing unit (STU). 

In the filtering and averaging embodiment, the values employed in evaluating 
Equation 1 and Equation 2 are the values determined at step 6-10 in accordance with 
whatever example of filtering and averaging may be employed. 

In the first mode of the invention in which the master timing unit (MTU) 60 is 
the initiating timing imit (ITU), at step 6-12 the adjustment offset value, SFCadjust is 
sent from master timing unit (MTU) 60 to the addressed slave timing imit (STU) in an 
ADJUST_SFC command message. The format of the payload of the ADJUST_SFC 
command message is shown in Fig. IOC. Like earlier-discussed messages, the payload 
of the ADJUST_SFC command message includes a field lOC-C/R which indicates 
whether the message is a connmand or response; a user or sequence number field lOC-S; 
a payload length indicator field lOC-L; and a payload CRC field (field lOC-CRC). In 
addition, the payload of the ADJUST_SFC conunand message includes a field lOC-OV 
in which the adjustment offset value, SFCadjust. is stored. Preferably, the adjustment 
offset value, SFCadjusb ^ value of plus or minus one second with a resolution of 
125 microseconds. 

Event 7-3 of Fig. 7 shows the ADJUST_SFC command message being 
transmitted from master timing unit (MTU) 60 of radio network controller (RNC) 30 to 
the addressed slave timing unit (STU) of a base station (BS) 22. After decoding of the 
message at the addressed slave timing unit (STU) as indicated by state 8-1, the slave 
timing unit (STU) enters a state 8-4 wherein it performs the steps/operations 8-4A 
through 8-4C shown in Fig. 8. At step 8-4A, the addressed slave timing imit (STU) 
decodes the adjustment offset value, SFCadjust- Then, at step 8-4B, the addressed slave 
timing unit (STU) updates the value of its SFC counter as follows: 



SFC = SFC + SFCadjust' 



Equation 3 
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After updating the value of its system frame counter (SFC), the addressed slave 
timing unit (STU) generates a confirmation/response message (step 8-4C), which is 
transmitted to master timing unit (MTU) 60 as an ADJUST_SFC response message as 
indicated by state 8-3 of Fig. 8. Event 7-4 of Fig. 7 shows the transmission of an 
5 ADJUST_SFC response message from the addressed slave timing unit (STU) back to 
master timing unit (MTU) 60. 

Should it be determined at step 6-7 (see Fig. 6A) that the system frame counter 
(SFC) of the addressed slave timing unit (STU) is not within the specified range relative 
to the system frame counter (SFC) of master timing unit (MTU) 60, at step 6-20 (see 

10 Fig. 6C) the master timing unit (MTU) 60 increments the WITHIN_RANGE variable 
for the addressed slave timing unit (STU) by one. Then, at step 6-21 tiie master timing 
unit (MTU) 60 determines whether the value of WITHINJRANGE variable equals two. 
If the value of the WITHIN_RANGE variable has not yet reached two but instead is 
one, a ftirther opportunity is provided to adjust the system frmne counter (SFC) of the 

15 addressed slave timmg unit (STU). In this regard, if the value of the WITmN_RANGE 
variable is one, steps 6-22 through 6-25 are performed. 

When the value of the WITHIN_RANGE variable is one, at step 6-22 (see Fig. 
6C) the master timing unit (MTU) 60 sends a series of ANALYZE_SFC command 
messages to the addressed slave timing unit (STU). The format of the ANALYZE_SFC 

20 command message has been previously discussed, e.g., with reference to step 6-1 and 
Fig. lOA, as well as the responsive ANALYZE_SFC response messages (see state 8-2 
in Fig. 8). Master timing unit (MTU) 60 calculates, with respect to each paired 
ANALYZE SFC command message and ANALYZE_SFC response message, a round 
trip delay (RTD) value. As understood from Fig. 9, each roimd trip delay (RTD) value 

25 is expressed using the various time stamps, particularly tj and t4, obtained in 
connection with each pair of ANALYZE_SFC command and ANALYZE_SFC 
response messages. Fig. 9 shows the downlink delay DL between time stamp ti and t2, 
as well as tiie uplink delay UL between time stamp t3 and 14. In Fig. 9, the processing 
time at the slave timing unit (STU) is considered as negligible. In view of the series of 

30 paired ANALYZE_SFC command and ANALYZE_SFC response messages, at step 6- 
23 the master timing unit (MTU) 60 determines a mean value of the round trip delay 
(RTD). 
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Determination of the mean value of the round trip delay (RTD) assists in 
enabling the master timing unit (MTU) 60 at step 6-24 to determine an appropriate SFC 
set value to be transmitted to the addressed slave timing unit (STU) for storage in the 
system frame counter (SFC) of the addressed slave timing unit (STU). If the mean 
value of the round trip delay (RTD) is relatively short compared with the SFC length 
(which is the normal case), then the SFC set value to be used in the SET_SFC command 
can be the SFC value of the master timing unit (MTU) 60. If the mean value of the 
round trip delay (RTD) is not relatively short, one technique for determining an 
appropriate SFC set value is to increase the SFC value of the master timing unit (MTU) 
60 by half the mean value of the roimd trip delay (RTD), and to use such adjusted SFC 
value in the SET_SFC command. 

Step 6-25 (see Fig. 6C) shows actual transmission of the SET_SFC command 
message containing the SFC set value from master timing unit (MTU) 60 to system 
frame counter (SFC) 100 of the addressed slave timing unit (STU). As shown in Fig. 
lOB, the SFC set value is contained in field lOB-V of the payload of the SET_SFC 
command message. Upon reception at slave timing unit (STU), the SET_SFC 
command message is decoded (see state 8-1 in Fig. 8). Upon determining that the 
received message is a SET_SFC command message, state 8-5 of slave timing unit 
(STU) is entered for complying with and responding to the SET_SFC command 
message. State 8-5 includes step 8-5 A of loading the SFC set value received in field 
lOB-V of the SET_SFC command message into the system frame counter (SFC) of the 
addressed slave timing unit (STU). This can be done by applying a load enable signal 
and the SFC set value respectively to a load enable pin and to preset coimt pins of the 
system frame counter (SFC). Then, at step 8-5B a SET_SFC response message is 
generated. At state 8-3 the SET_SFC response message is sent from the addressed 
slave timing unit (STU) to master timing imit (MTU) 60. 

If, after performance of steps 6-22 through 6-25 the value of the 
WITHIN_RANGE variable is again mcremented (at step 6-20) without having been 
reset to zero (as would occur at step 6-8), the check at step 6-21 (for a 
WITHINRANGE variable value of two) is affirmative. When the value of the 
WITHIN_RANGE variable reaches two, at step 6-30 master timing unit (MTU) 60 
stores a "responding but faulty" indication in its alarm log relative to the addressed 
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slave timing unit (STU). Then, at step 6-31, master timing unit (MTU) 60 provides a 
notification of a fault relative to the addressed slave timing unit (STU). 

The actions of Fig. 6 A, Fig. 6B, and Fig. 6C have been described above as being 
performed for an "addressed" one of the slave timing units (STUs). However, it should 

5 be understood that the actions of Fig. 6A, Fig. 6B, and Fig. 6C are performed 

individually for each slave timing unit (STU) controlled by master timing unit (MTU) 
60. As indicated above, handling of the actions of Fig. 6A, Fig. 6B, and Fig. 6C for 
each slave timing unit (STU) can be performed in a number of ways, e.g., in a 
multitasking approach with a task for each slave timing imit (STU) or in a looped 

10 approach including all slave timing units (STUs) [keeping parameters and variables 
distinct for each slave timing unit (STU)]. 

The preceding discussion of Fig. 6A, Fig. 6B, Fig. 6C, and Fig. 7 concerns a first 
mode of the invention wherein the master timing unit (MTU) 60 serves at the initiating 
timing unit (ITU), while the slave timing unit (STU) serves as the responding timing 
15 unit (RTU). The situation is essentially reversed in a second embodiment which is 
described with reference to Fig. 11 A, Fig. 1 IB, Fig. 1 IC, and Fig. 12. In this second 
embodiment, the slave timing unit (STU) serves as the initiating timing unit (ITU), 
while the master timing unit (MTU) 60 serves as the responding timing unit (RTU). 

In the second embodiment, steps 1 1-0 through 1 1-12 of Fig. 1 lA, Fig. 1 IB, and 
20 Fig. 1 IG essentially respectively correspond to steps 6-0 through 6-12 of Fig. 6A, Fig. 
6B, and Fig. 6C, However, the roles of master timing unit (MTU) 60 and the slave 
timing unit (STU) are reversed, as also illustrated in Fig. 12. 

In the above regard, at step 1 1-1 the ANALYZE_SFC command is sent from the 
slave timing unit (STU) to master timing unit (MTU) 60, as indicated by arrow 12-1 in 
25 Fig. 12. The responsive actions of master timing unit (MTU) 60, upon receiving the 
ANALYZE_SFC command, are imderstood with respect to Fig. 8, particular state 8-2 
thereof Upon completing state 8-2, master timing unit (MTU) 60 sends an 
ANALYZE_SFC response message to slave timing unit (STU), as indicated by arrow 
12-2 in Fig. 12. Upon receiving the ANALYZE_SFC response message, the slave 
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timing unit (STU) computes t4 (see step 1 1-5), and thereafer stores all values ti through 
t4 in its analysis log (step 1 1-6). 

When it comes time to compute a synchronization adjustment (determined at 
step 11-9 [see Fig. 1 IB]), the slave timing unit (STU) can perform filtering and 
averaging at step 1 1-10 in similar manner as above discussed with respect to step 6-10. 
Moreover, the computation of the adjustment value SFCadjust is made at step 11-11 
using equations Equation 4 and Equation 5. That is, when the initiating unit is the slave 
unit, the slave unit determines the synchronization adjustment value SFCadjust by 
comparing ti with a predicted tj value, i.e., ti.predicted as follows: 

SFCadjust = ti.predicted - tl Equation 4 

The predicted first time stamp value ti.predicted is determined according to Equation 5: 
ti.predicted = ((t2+t3)/2) - ((t4-tl)/2) Equation 5 

Thus, in this second mode, the corrected value is ti (not t2), since the ti and t4 time 
stamp values in the second mode represent the slave units time perception (which is 
subject to correction). At step 1 1-1 1, the slave timing unit (STU) uses the adjustment 
value SFCadjust (as an offset) to adjust its SFC. 

In this second mode of the invention, upon computation of the adjustment value 
SFCadjust. at step 1 1-12 the slave tumng unit (STU) sends a state synchronization 
status message to the master tuning unit as depicted by arrow 12-3 in Fig. 12. The slave 
timing unit (STU) thus advises the master timing unit (MTU) whether or not the STU is 
in range, thereby enabling the RNC and thus the network to know the status of the 
system in the same manner as in the first mode of the invention. 

Should it be determined at step 1 1-7 (see Fig. 1 lA) that the SFC value of the 
slave timing unit (STU) is not within a specified range relative to the SFC value of 60, 
then the slave timing unit (STU) conducts step 1 1-20 and 1 1-21, and either steps 1 1-22 
through 1 1-25 or 1 1-30 through 1 1-3 1 (see Fig. 1 IC), in analogous manner comparably 
numbered steps of Fig. 6C. In connection with the steps of Fig. 1 IC, however, it should 
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be understood that the ANALYZE_SFC commands are sent from the slave timing imit 
(STU), and that the STU determines the mean value of the round trip delay (step 1 1-23) 
and the SFC set value (step 1 1-24). At step 11 -25, the STU uses the SET_SFC value to 
adjust the SFC value. 

Thus, in one example of the present invention, a CDMA network 20 
synchronizes plural base stations 22 relative to an upper node (radio network controller 
(RNC) 30). The network 20 implements synchronization using ANALYZE_SFC 
command messages and ANALYZE_SFC response messages transmitted between the 
radio network controller (RNC) 30 and the base stations 22. The ANALYZE_SFC 
command message sent between the radio network controller (RNC) 30 and responding 
timing unit (RTU) includes the send time t\ of the ANALYZE_SFC command message 
based on the SFC (synchronization frame counter) time at the initiating timing unit 
(ITU). When a responding timing imit (RTU) receives the ANALYZE_SFC conmiand 
message, the responding timing unit (RTU) returns an ANALYZE_SFC response 
message. The ANALYZE_SFC response message includes both the arrival time t2 of 
the ANALYZE_SFC command message at the responding timmg unit (RTU), and the 
departure time tj of the ANALYZE_SFC response message based on SFC time of the 
responding timing unit (RTU)(as well as the time ti). Upon receipt of the 
ANALYZE_SFC response message, the initiating timing unit (ITU) notes the time t4 
according to the SFC counter at which initiating timmg unit (ITU) receives the 
ANALYZE_SFC response message. The mitiating timing unit (ITU) then determines a 
predicted value of one of the time stamps (e.g. time stamp t2 if the MTU is the initiating 
unit; time step ti if the STU is the initiating unit) using a first equation; and compares 
the predicted time stamp value with the actual time stamp value as received in the 
ANALYZE_SFC response message. With optional filtering and averaging, the 
initiating timing unit (ITU) then determines an adjustment value for the SFC of the 
slave timing unit according to a second equation. In a mode of the invention in which 
the master timing unit (MTU) 60 is the initiating timing unit (ITU), at an appropriate 
juncture the master timing unit (MTU) 60 sends a ADJUST_SFC command message to 
the slave timing unit. In a mode of the invention in which the initiating timing unit 
(ITU) is the slave timing unit (STU), the slave timing unit (STU) corrects its SFC using 
the adjustment value which it determines. 
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The system frame counters (SFC) of the present invention have a sufficient 
resolution (e.g., 125 microseconds) to make the sequence issuing therefrom essentially 
future-proof in terms, e.g., of considerable number of additional slave timing units 
(STUs) being added at a ftiture point in time. 

The present invention thus provides a system frame counter (SFC) protocol, 
referenced as SFCP, between a master timing unit (MTU) of an upper node and slave 
timing units. With reference to the relationship of master timing unit (MTU) 60 relative 
to the slave timing units (STUs) 70 of the base stations 22, the system frame counter 
protocol is illustrated in Fig. 1 as the broken lined labeled SFCP. 

It should be understood that the embodiment of Fig. 1 employs a single level of 
system frame counter protocol (SFCP), but that additional levels can also be employed. 
For example. Fig. 13 shows a cellular telecommunications network 200 having plural 
mobile switching centers (MSCs) 40 1 through 40in, with each mobile switching center 
(MSC) having one or more radio network controllers (RNCs) 30 connected thereto. 
Each radio network controller (RNC) 30 controls plural base stations 22. 

In the network 200 of Fig. 13, two levels of system frame counter protocol 
(SFCP) are employed for mobile switching center 40 1. A first level of system frame 
counter protocol (SFCP) exists between an RNC 30i j and the base stations confrolled 
thereby (e.g., base stations 22i^i j - 22143). Similarly, a first level of system firame 
counter protocol (SFCP) exists between an RNC 30 1,2 and the base stations controlled 
thereby (e.g., base stations 22 1 ,2, 1 - 22 1 ,2,3)- A second level of system frame counter 
protocol (SFCP) exists between the two RNC nodes (e.g., RNC 301^ and RNC 30i,2) 
and mobile switching center 40 1. In this manner, master timing units in the RNC nodes 
are made subservient to a comparable but superior master timing tmit in mobile 
switching center 40 1 in a strictly hierarchical manner. 

Fig. 13 also shows, with respect to mobile switching center 40ni, a hierarchical 
arrangement wherein a master timing unit located in mobile switching center 40ni 
confrols slave timing units in base stations BS 22ni,l,l - 22m,l,3» as well as slave 
timing units in RNCs controlled thereby (e.g., RNC 30^,1- In this situation, the 
system frame counter protocol (SFCP) interface is shown as being between mobile 
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switching center 40ni and the base stations 22ni,i,i - 22ni,i,3. Fig. 13 also shows that 
network 20 permits a combination and mix of system frame counter protocol (SFCP), 
with mobile switching center 40 j having a two-level strictly hierarchical arrangement 
and mobile switching center 40ixi having a single level, node-skipping hierarchical 
5 arrangement respecting system frame counter protocol (SFCP). 

It should be understood that the ANALYSIS SFC response message need not, in 
other embodiments, include all four time parameters ti through 14. Rather, in the other 
embodiments, the responsibility of gathering time parameters such as ti through 14 can 
be distributed to more than one conunand or message. For example, a first conmiand 
10 may elicit from the responding timing unit a response message with the time stamps ti 
and t2, while a second command obtains a response message with the time stamp t3, for 
example. 

Moreover, it should be understood that round trip delay (RTD) measurements 
need not obtain intermediate time stamps (e.g., t2 and t3) from the responding tuning 
15 unit if the processing time is negligible at the time unit whereat t2 and t3 would be 
determined. In other words, the round trip delay (RTD) is measured according to 
Equation 6 in which a processing delay term [(t3-t2)/2] is optional and need be 
evaluated only when such term is not negligible. 

RTD = [(t4-ti)/2] - [(t3-t2)/2] Equation 6 

20 While the invention has been described in connection with what is presently 

considered to be the most practical and preferred embodiment, it is to be understood 
that the invention is not to be limited to the disclosed embodiment, but on the contrary, 
is intended to cover various modifications and equivalent arrangements included within 
the spirit and scope of the appended claims. For example, while the nodes of the 

25 illustrated embodiment are ATM-based, non-ATM systems in which frames and 
synchronization messages are sent in other than ATM cells are contemplated (e.g.. 
Frame Relay or any other technique where commands and responses are utilized). 
Moreover, while the synchronization principles of the present invention are not limited 
to a master timitig unit in a radio network controller (RNC) and a slave timing imit in a 

30 base station (BS) node, as synchronization between other nodes are also envisioned. 
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WHAT IS CLAIMED IS: 

1. A cellular telecommunications network comprising: 

a master timing unit located at control node of the network; 
a slave timing unit located at the control node or a controlled node of the 
network; 

wherein one of the master timing unit and the slave timing unit serves as an 
initiating timing unit for transmitting a synchronization analysis command message 
including a first parameter to a responding timing unit, the responding timing unit being 
the other of the master timing unit and the slave timing unit; 

wherein in response to the synchronization analysis command the responding 
timing unit sends a synchronization analysis response message including a second 
parameter to the initiating timing unit; 

wherein the initiating timing unit uses the synchronization analysis response 
message to determine a synchronization adjustment for the slave timing unit. 

2. The network of claim 1 , wherein the initiating timing unit is the master 
timing unit, and wherein the master timing unit transmits the synchronization 
adjustment in a synchronization adjustment command message to the slave timing imit. 

3 . The network of claim 1 , wherein the initiating timing unit is the slave timing 
unit, and wherein the slave timing unit uses the synchronization adjustment value to 
synchronize a clock of the slave timing unit with a clock of the master timing unit. 

4. The network of claim 1 , wherein the synchronization adjustment is a 
synchronization offset value. 

5. The network of claim 1, wherein the initiating timing unit determines the 
synchronization updating value by comparing the second parameter included in the 
synchronization analysis response message with a predicted second parameter. 
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6. The network of claim 5, wherein the first parameter is a first time stamp 
value ti related to the time that the synchronization analysis command message is 
transmitted firom the initiating timing xmit and the second parameter is a second time 
stamp value t2 related to the time that the synchronization analysis command message 
is received at the responding timing imit. 

7. The network of claim 6, wherein the synchronization analysis response 
message sent by the responding timing unit to the initiating timing unit includes a third 
time stamp value t3 related to the time that the synchronization analysis response 
message is sent from the responding timing unit, wherein the initiating timing unit 
determines a fourth time stamp value t4 indicative of a time of reception of the 
synchronization sequence response message at the initiating timing imit, and wherein 
the predicted second time stamp value t2-predicted is determined as: 

t2-predicted = ((tl + 14)/2) - ((ts - t2)/2). 

8. The network of claim 7, wherein the synchronization adjustment value is 
determined as t2-predicted " ^2- 

9. The network of claim 1 , wherein the initiating timing tmit determines the 
synchronization updating value by comparing the first parameter included in the 
synchronization analysis response message with a predicted first parameter, 

10. The network of claim 9, wherein the first parameter is a first time stamp 
value tj related to the time that the synchronization analysis command message is 
transmitted from the initiating timing unit and the second parameter is a second time 
stamp value t2 related to the time that the synchronization analysis conraiand message 
is received at the responding timing unit. 

1 1 . The network of claim 10, wherein the synchronization analysis response 
message sent by the responding timing unit to the initiating timing unit includes a third 
time stamp value t3 related to the time that the synchronization analysis response 
message is sent from the responding timing unit, wherein the initiating timing imit 
determines a fourth time stamp value indicative of a time of reception of the 
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synchronization sequence response message at the initiating timing unit, and wherein 
the predicted first time stamp value ti. predicted is determined as: 
tl-predicted = ((t2 + t3)/2) - ((t4 - ti)/2). 

12. The network of claim 1 1 , wherein the synchronization adjustment value is 
determined as tj.predicted - tl- 

1 3 . The network of claim 1 , wherein the initiating timing unit is located in a 
control node that controls a base station node, and the respondmg timing unit is located 
in the base station node. 

14. The network of claim 1 , wherein the responding timing unit is located in a 
control node that controls a base station node, and the initiating timing unit is located in 
the base station node. 

15. The network of claim 1 , wherein the initiating timing imit is located in a 
control node tiiat controls a base station node. 

16. The network of claim 1, wherein the network is code division multiple 
access (CDMA) cellular telecommunications network, and wherein the slave timing 
imit is located in a diversity handover unit situated at the control node. 

17. The network of claim 1 , wherein at least one of the synchronization analysis 
command message, the synchronization analysis message, and the synchronization 
adjustment command message are encapsulated in an asynchronous transfer mode 
(ATM) cell. 

1 8 . The network of claim 1 , wherein prior to transmitting the synchronization 
adjustment command message, wherein the initiating timing unit is the master timing 
imit, wherein the master timing unit uses the synchronization analysis message to 
determine whether a slave coimter value maintained by a slave counter in the slave 

5 timing unit is within a predetermined range of a master coimter value maintained by a 
master counter in the master timing unit, and wherein if the slave counter value is not 
within the predetermined range of the master counter value, the master timing unit 
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sends a set slave counter command message for loading a value related to the master 
counter value in the slave counter. 

19. The network of claim 1 8, wherein if the slave counter value is not within 
the predetermined range of the master coimter value, the master timing unit sends a 
series of synchronization analysis messages to the slave timing unit, and using a 
corresponding series of synchronization analysis messages determines a mean value of 
the round trip delay (RTD). 

20. The network of claim 1 , wherein the initiating timing unit transmits a series 
of synchronization analysis conmiand messages and wherein the responding timing imit 
responsively sends a corresponding series of synchronization analysis response 
messages, and wherein the initiating timing unit performs at least one of filtering and 
averaging of parameter values ascertained from the synchronization analysis response 
messages to determine an appropriate synchronization adjustment value for the slave 
timing unit. 

2 1 . The network of claim 1 , wherein the synchronization analysis response 
message includes both the first parameter and the second parameter. 

22. A method of operating cellular telecommunications network comprising: 
transmitting a synchronization analysis command message including a first 

parameter from an initiating timing unit to a responding timing unit, the initiating 
timing unit being one of a master timing unit located at control node of the network and 
a slave timing unit located at the control node or a controlled node of the network, the 
responding timing unit being the other of the master timing unit and the slave timing 
unit; 

sending from the responding timing unit to the initiating timing unit, and in 
response to the synchronization analysis command message, a synchronization analysis 
response message including a second parameter; 

using the synchronization analysis response message at the initiating timing unit 
to determine a synchronization adjustment value for the slave timing \mit. 
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23. The method of claim 22, wherein the initiating timing unit is the master 
timing unit, and wherein the method fiirther comprises transmitting the synchronization 
adjustment value in a synchronization adjustment command message to the slave timing 
unit. 

24. The method of claim 22, wherein the synchronization adjustment is a 
synchronization offset value. 

25. The method of claim 22, wherein the initiating timing unit determines the 
synchronization adjustment by comparing the second parameter included in the 
synchronization analysis response message with a predicted second parameter. 

26. The method of claim 21, wherein the first parameter is a first time stamp 
value tj related to the time that the synchronization analysis conunand message is 
transmitted from the initiating timing unit and the second parameter is a second time 
stamp value t2 related to the time that the synchronization analysis command message 

5 is received at the responding timing unit. 

27. The method of claim 26, wherein the method fiirther comprises: 
including in the synchronization analysis message sent by the responding timing 

unit to the initiating timing unit a third time stamp value related to the time at which 
the synchronization analysis response message is sent fi-om the responding timing unit; 
5 and 

determining at the initiating timing unit a fourth time stamp value t4 indicative of 
a time of reception of the synchronization analysis response message at the initiating 
timing unit; and 

determining the predicted second time stamp value t2.predicted using the 
10 following relation: 

t2-predicted = ((tl + Hy2) - ((t3 - 12)/2). 

28. The method of claim 27, wherein the synchronization adjustment value is 
determined as t2-predicted " ^2- 
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29. The method of claim 22, wherein the initiating timing unit detemiines the 
synchronization adjustment by comparing the first parameter included in the 
synchronization analysis response message with a predicted first parameter. 

30. The method of claim 29, wherein the first parameter is a first time stamp 
value ti related to the time that the synchronization analysis command message is 
transmitted firom the initiating timing unit and the second parameter is a second time 
stamp value t2 related to the time that the synchronization analysis command message 
is received at the responding timing unit. 

3 1 . The method of claim 30, wherein the method further comprises: 
including in the synchronization analysis message sent by the responding timing 

unit to the initiating timing unit a third time stamp value t3 related to the time at which 
the synchronization analysis response message is sent firom the responding timing unit; 
and 

determining at the initiating timing unit a fourth time stamp value t4 indicative of 
a time of reception of the synchronization analysis response message at the initiating 
timing unit; and 

determining the predicted first time stamp value ti.predicted using the following 
relation: 

tl-predicted = ((^2 + t3)/2) - ((t4 - ti)/2). 

32. The method of claim 31, wherein the synchronization adjustment value is 
determined as ti. predicted - ^' 

33. The method of claim 22, wherem the initiating timing unit is located in a 
control node that controls a base station node, and the responding timing unit is located 
in the base station node. 

34. The method of claim 22, wherein the responding timing unit is located in a 
control node that controls a base station node, and the initiating timing unit is located in 
the base station node. 
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35. The method of claim 22, wherein the master timing unit is located in a 
control node that controls a base station node. 

36. The method of claim 22, wherein the network is code division multiple 
access (CDMA) cellular teleconraiunications network, and wherein the slave timing 
unit is located in a diversity handover unit situated at the control node* 

37. The method of claim 22, further comprising encapsulating at least one of 
the synchronization analysis command message, the synchronization analysis response 
message, and the synchronization adjustment command message in an asynchronous 
transfer mode (ATM) cell. 

3 8 . The method of claim 22, further comprising, prior to transmitting the 
synchronization adjustment command message, the steps of: 

using the synchronization analysis response message to determine whether a 
slave coxmter value maintained by a slave counter in the slave timing unit is within a 
predetermined range of a master counter value maintained by a master coxmter in the 
master timing unit; and 

if the slave counter value is not within the predetermined range of the master 
coxmter value, sending from the master timing unit a set slave coxmter conunand 
message for loading a value related to the master counter value in the slave coxmter. 

39. The method of claim 38, further comprising, if the slave coxmter value is not 
within the predetermined range of the master coxmter value, the steps of: 

sending from the master timing xmit a series of synchronization analysis 
conmiand messages to the slave timing xmit; 

using a corresponding series of synchronization analysis return messages to 
determine a mean value of the roxmd trip delay (RTD). 

40. The method of claim 22, further comprising 

transmitting, from the initiating timing unit, a series of synchronization analysis 
command messages; 

responsively sending, from the responding timing unit, a corresponding series of 
synchronization analysis response messages; and 
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performing at least one of filtering and averaging of parameter values ascertained 
from the synchronization analysis response messages to determine an appropriate 
synchronization adjustment value for the slave timing unit. 

4 1 . The method of claim 22, further comprising including in the 
synchronization analysis response message both the first parameter and the second 
parameter. 
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